arXiv: 1506.04063v2 [math.PR] 3 Aug 2016 


Optimal Skorokhod embedding under finitely-many 

marginal constraints * 

Gaoyue Gu(k Xiaolu Tan* Nizar Touzi^ 

August 4, 2016 


Abstract 

The Skorokhod embedding problem aims to represent a given probability measure 
on the real line as the distribution of Brownian motion stopped at a chosen stopping 
time. In this paper, we consider an extension of the weak formulation of the optimal 
Skorokhod embedding problem in Beiglbock, Cox & Huesmann [1] to the case of 
finitely-many marginal constraints * 1 . Using the classical convex duality approach 
together with the optimal stopping theory, we establish some duality results under 
more general conditions than [1], We also relate these results to the problem of 
martingale optimal transport under multiple marginal constraints. 

Key words. Skorokhod embedding, martingale optimal transport, model-free pric¬ 
ing, robust hedging. 
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1 Introduction 

Let /i be a probability measure on M, with finite first moment and centered, the 
Skorokhod embedding problem (SEP) consists in finding a stopping time r on a 
Brownian motion W such that W T ~ fi and the stopped process W TA . := (W tA t) t>0 
is uniformly integrable. We refer the readers to the survey paper [46] of Obloj for 
a comprehensive account of the field. 
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1 While producing the final version of this paper, we knew from Mathias Beiglbock about the new 
development in [2] that is also in the final producing version and extends the previous work [1] to the 
case of finitely-many marginal constraints. We emphasize that our approach is of completely different 
nature, and our results are established under more general conditions, although the dual formulations 
are slightly different in the two papers (see Section 2.3 for more details). 
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In this paper, we consider its extension to the case of multiple marginal con¬ 
straints. Namely, let fx := (//!,••• ,/x n ) be a given family of centered probability 
measures such that the family is increasing in convex ordering, i.e. for every convex 
function <f> : M —> M, one has 

/ 4>(x)^k(dx) < / (f>(x)Hk+i{dx) for all k = 1, ■ ■ • , n — 1. 

J IR. J M 

The extended SEP is to find an increasing family of stopping times r := (ti, • • • , r n ) 
such that W Tk ~ for all k = 1, ■ ■ • ,n and the stopped process W Tn A . is uniformly 
integrable. We study an associated optimization problem, which consists in maxi¬ 
mizing the expected value of some reward function among all such embeddings. 

One of the motivations to study this problem is its application in finance to 
compute the arbitrage-free model-independent price bounds of contingent claims 
consistent with the market prices of Vanilla options. Mathematically, the under¬ 
lying asset is required to be a martingale according to the no-arbitrage condition 
and the market calibration allows to recover the marginal laws of the underlying 
at certain maturities (see e.g. Breeden Sz Litzenberger [8]). Then by consider¬ 
ing all martingales fitting the given marginal distributions, one can obtain the 
arbitrage-free price bounds. Based on the fact that every continuous martingale 
can be considered as a time-changed Brownian motion by Dambis-Dubins-Schwarz 
theorem, Hobson studied the model-free hedging of lookback options in his seminal 
paper [33] by means of the SEP. The main idea of his pioneering work is to ex¬ 
ploit some solution of the SEP satisfying some optimality criteria, which yields the 
model-free hedging strategy and allows to solve together the model-free pricing and 
hedging problems. Since then, the optimal SEP has received substantial attention 
from the mathematical finance community and various extensions were achieved in 
the literature, such as Cox & Hobson [13], Hobson & Klimmek [35], Cox, Hobson 
& Obloj [14], Cox Sz Obloj [15] and Davis, Obloj & Raval[16], Obloj & Spoida [47], 
etc. A thorough literature is provided in Hobson’s survey paper [34], 

Beiglbock, Cox and Huesmann generalized this heuristic idea and formulated 
the optimal SEP in [1], which recovered many previous known results by a uni¬ 
fying formulation. Namely, their main results are twofold. First, they establish 
the expected identity between the optimal SEP and the corresponding model-free 
superhedging problem. Second, they derive the characterization of the optimal 
embedding by a geometric pathwise property which allows to recover all previous 
known embeddings in the literature. 

The problem of model-free hedging has also been approached by means of 
the martingale optimal transport, as initiated by Beiglbock, Henry-Labordere & 
Penkner [3] in the discrete-time case and Galichon, Henry-Labordere Sz Touzi [27] 
in the continuous-time case. Further development enriches this literature, such as 
Beiglbock Sz Juillet [4], , Henry-Labordere Sz Touzi [32], Henry-Labordere, Tan Sz 
Touzi [31], etc. A remarkable contribution for the continuous-time martingale op¬ 
timal transport is due to Dolinsky Sz Soner [21, 22], We also refer to Tan Sz Touzi 
[52] for the optimal transport problem under more general controlled stochastic 
dynamics. 

Our objective of this paper is to revisit the duality result of [1] and to extend 
the duality under more general conditions and to the case of multiple marginal 
constraints. Our approach uses tools from a completely different nature. First, 
by following the convex duality approach, we convert the optimal SEP into an 
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infimum of classical optimal stopping problems. Next, we use the standard dynamic 
programming approach to relate such optimal stopping problems to model-free 
superhedging problems. We observe that the derived duality allows to reproduce 
the geometric characterization of the optimal embedding introduced in [1], see e.g. 
[28]. Finally, we show that our result induces the duality for a class of martingale 
optimal transport problems in the space of continuous paths. 

The paper is organized as follows. In Section 2, we formulate our optimal 
SEP under hnitely-many marginal constraints and provide two duality results. In 
Section 3, the duality of optimal SEP together with time-change arguments gives 
the duality for the martingale optimal transport problem under multi-marginal 
constraints. We finally provide the related proofs in Section 4. 

Notations, (i) Let II := (7(11+, M) be the space of all continuous paths c v on 
M + such that wo = 0, B be the canonical process, Po be the Wiener measure, 
P := (Ft)t >o be the canonical filtration generated by B, and F a := (Ft)t>o be the 
augmented filtration under Po- 

(ii) Define for some fixed integer n > 1 the enlarged canonical space by := D x 0 
(see El Karoui &: Tan [25, 26]), where © := {(#i, • • • , 9 n ) G M” : 9\ < ■ ■ ■ < 0 n }. All 
the elements of D are denoted by u := (w, 9) with 9 := (9 1 , ■ ■ ■ , 9 n ). Denote further 
by (B, T) (with T := (Tf, • • • , T n )) the canonical element on 0, i.e. B t (p) := oj t and 
T(uj) := 9 for every Q = ( uj,9 ) G fb The enlarged canonical filtration is denoted 
by F := (Ft)t> o> where Ft is generated by (B s ) o< s <t and all the sets { T\ < s} for 
all s G [0 ,t] and k = 1, • • • ,n. In particular, all random variables T\, ■ ■ ■ , T n are 
F—stopping times. 

(iii) We endow D with the compact convergence topology, and 0 with the classical 
Euclidean topology, then D and D are both Polish spaces (separable, complete 
metrizable space). In particular, Fqo := \/ t>0 Ft is the Borel cr—field of the Polish 
space fl (see Lemma A.l). 

(iv) Denote by Ci := C\ (M) the space of all continuous functions on R with linear 
growth. 

(v) Throughout the paper UI, a.s. and q.s. are respectively the abbreviations 
of uniformly integrable, almost surely and quasi-surely. Moreover, given a set of 
probability measures A f (e.g. M = V and M = A4 in the following) on some 
measurable space, we write JV— q.s. to represent that some property holds under 
every probability of AT. 


2 An optimal Skorokhod embedding problem 
and the dualities 

In this section, we formulate an optimal Skorokhod embedding problem (SEP) 
under hnitely-many marginal constraints, as well as its dual problems. We then 
provide two duality results. 
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2.1 An optimal Skorokhod embedding problem 

Throughout the paper, fa := (/xi, • • • , fa n ) is a vector of n probability measures on 
R and we denote, for any integrable function (f> : R —>• R, 

//&(</>) '■= / 4>(, x )Hk{dx) for all k = 1, • • ■ , n. 

Jr 

The vector fa is said to be a peacock if each probability /a^ has finite first moment, 
i.e. Hk( |x|) < Too, and fa is increasing in convex ordering, i.e, k i->- Hk{4>) is non¬ 
decreasing for every convex function cja. A peacock fa is called centered if fa/ t (x) = 0 
for all k = 1, • • • , n. Denote by Ph the collection of all centered peacocks. 

Optimal SEP As in Beiglbock, Cox Sz Huesmann [1], we shall consider the 
problem in a weak setting, i.e. the stopping times may be identified by probability 
measures on the enlarged space P. Recall that the elements of P are denoted 
by Q := (w,9 = (Q\, ■ ■ ■ , 0 n )) and the canonical element is denoted by ( B,T = 
(Ti, • • • , T n )), and in particular T),•■■ ,T n are all F—stopping times. Let 'P(P) be 
the space of all probability measures on P, and define 

V := |p 6 'P(P) : B is an F — Brownian motion and is UI under p|.(2.1) 

Set for any given family of probability measures ji = • • • , /r n ) 

V(n) := \fgV-.Bt, for all = 1, • • • ,n}. (2.2) 

As a consequence of Kellerer’s theorem in [42], 'P(/r) is nonempty if and only if 
li € P^. 

Let : P —>■ R be a Borel measurable function, then is called non-anticipative 
if 3>(w, 0) = for every (u,9) G P. Define the optimal SEP for a non- 

anticipative function <3? by 

P(/i) := _sup E F [4>(P,T)], (2.3) 

where the expectation of a random variable £ is defined by E p [£] = E p [£ + ] — E p [£~] 
with the convention oo — oo = — oo. The problem is well-posed if there exists at 
least a P G such that E p [|<h(B, T)|] < Too. We emphasize that is assumed 
to be non-anticipative throughout the paper. 

Remark 2.1. (i) A fi—embedding is a collection 

a = (P “,^,P“,F“ = (Jf) t >o,W“ ) r a = (T 1 “,---,r“)), 

where W a is an F a —Brownian motion, r“, • • • , r“ are increasing F a —stopping 
times such that RTL A . is uniformly integrable, and W5, ~ ii^ for all k = 1, ■ ■ -n. 

n ‘ k 

We observe that for every centered peacock fi, every fa—embedding a induces a 
probability measure P := P“ o (W a ,r“) _1 £ V{fj). Conversely, every probability 
measure P £ V{fa) together with the canonical space (P,Poo), canonical filtration 
F ; and canonical element ( B,T) is a fi— embedding. Then denoting by A(fi) the 
collection of all fa—embeddings, the optimal SEP (2.3) is equivalent to 

sup E pa [$(W“,r“)]. 
aeA(u) 
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(ii) The problem (2.3) can be considered as a weak formulation of the optimal SEP. 
A strong formulation consists in considering all stopping times w.r.t. the Brownian 
filtration, and it may not be equivalent to the weak formulation (especially when fi 
has an atom at 0, see Example 2.11). Although most of the well known embeddings 
are “strong” stopping times, some optimal embeddings are constructed in “weak” 
sense, such as that in Hobson & Pedersen [36]. We also notice that it should be 
natural to consider the weak formulation to obtain the existence of the optimizer in 
general cases, since the space of all “weak” embeddings is compact under the weak 
convergence topology as shown below. 

2.2 The duality results 

We introduce two dual problems. Recall that Po is the Wiener measure on El = 
C(R+,M) under which the canonical process B is a standard Brownian motion, 
IF = o is the canonical filtration and F a = (^ r “)t>o is the Po—augmented 

filtration. Denote by T“ the collection of all increasing families of F a —stopping 
times t = (n, ■ • • ,T n ) such that the process B TnA . is uniformly integrable. Define 
also the class of functions 

A := Ci = |A := (Ai, ■ ■ ■ ,A n ) : A fe G C x for all k = 1, ■ ■ ■ n}. (2.4) 

For p, = (/xi, • • • , Hn), A = (Ai, ■ • • , A n ) and (w, 0 = {6\, ■ ■ ■ , 0 n )) £ Cl, we denote 

n n 

PW ■= y^Pk(h) and A(u> 0 ) := ^ A fc (ug k ) with u e := (w 01 , ■ • • , uj e J. 
k =1 k =1 

Then the first dual problem for the optimal SEP (2.3) is given by 

D 0 (p) := inf { sup a E p °[$(R,T)-A(R T )] +p(\)}. (2.5) 

As for the second dual problem, we return to the enlarged space D. Given P € V, 
an F—optional process M = (Mt)t >o is called a strong P—supermartingale if 

E p [M r2 |j r T1 ] < M T1 , P — a.s. 

for all F—stopping times t\ < T 2 - Let hf oc be the space of all F—progressively 
measurable processes H = (Ht)t >o such that 

H]ds < + oo for every t > 0, V — q.s.. 

For IT € P^ oc , the stochastic integral (H ■ B) := f (j H s dB s is well defined P—a.s. for 
all P £ V. We introduce a subset of processes: 

H := jiL £ h[ oc : (H • B) is a P — strong supermartingale for all P 6 R j. 

Denote further 

V := {(A, 77) € Axil: \(B T ) + (H ■ B) Tn >$(B,T), P-q.s.}, 
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and the second dual problem is given by 

D(n) := inf //(A). (2.6) 

(A ,H)eT> 

Loosely speaking, the two dual problems dualize respectively different constraints 
of the primal problem (2.3). By penalizing the marginal constraints, we obtain the 
first dual problem Do(ff) of (2.5), where a multi-period optimal stopping problem 
appears for every fixed A £ A. Then the second dual problem Z?(/z) of (2.6) follows 
by the resolution of the optimal stopping problem via the Snell envelope approach 
and the Doob-Meyer decomposition. 

Our main duality results require the following conditions. 

Assumption 2.2. The reward function : Q —> R is Borel measurable, non- 
anticipative, bounded from above, and 9 i-» $>(ojg nA ., 8) is upper-semicontinuous for 
Po —a.e. co £ 12. 

Assumption 2.3. One of the following conditions holds true. 

(i) n = 1. 

(ii) n> 2 and the map Co H > <L(w) is upper-semicontinuous. 

(iii) n > 2 and the reward function <1> admits the representation 

n 

®(P) = ^A( ,e k ), 

k =1 

where for each k = 1, ■ ■ ■ , n, 4+ : D x — > M satisfies that A0-+ 9 1 , • • • , 9k) = 
$k(ue kA -,9i, - ■ ■ A), and (6>i, - - - A_i) t-x A(<+? fcA -, Oi, • • • ,0k) is uniformly con¬ 
tinuous for 0 < 9i < ■ ■ ■ < 9k ~i < 9k, uniformly in 9k- 

Theorem 2.4. (i) Under Assumption 2.2, there is some P* € 'P(ia) such that 

E r [4>] = Pfa) = Do(ti). 

(ii) Suppose in addition that Assumption 2.3 holds true, then 

PGu) = DoifJ.) = D(jj,). 


The case of a separable reward function When <1> is of the form introduced 
in Assumption 2.3 (iii), we can consider a stronger dual formulation. Denote by 
TL the collection of all P—predictable processes H° : M + x SI -> I such that the 
stochastic integral ( H° ■ B) t := / 0 * H®dB s is a martingale under Pq, and (H° ■ B)t > 
—C( 1 + \B t \) for some constant C > 0. 

In the filtered space (D, T, Po, F), we say a process X is of class (DL) if for each 
t > 0, the family {X T : t < t is a stopping time} is uniformly integrable; we say 
an F—optional process X of class (DL) is an F— supermartingale if for all bounded 
stopping times a < r, one has X a > E p °[A r |A]- Denote further by S the set of 
all F—supermartingales in (D, T, Po) such that \St\ < (7(1 + \B t \) for some constant 
(7 > 0. 

Define then 


V := ,H n )€Ax(U) n : V (A fc (cu 0 J + / H k s dB s ) > $( W , 8) 

1 k =i 

for all 0 < 9\ < • • • < 6 n , and Pq — a.e. u G 
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and 


n 

V" := {(A, S\ • • • , S n ) € A x (ST ■■ E (Afe(^) + S k 6k - S^J > <S>(uj, 0) 

fc=i 

for all 0 < 6\ < • • • < 9 n , and Po — a.e. uj G P j. 

Proposition 2.5. Suppose that Assumption 2.2 and Assumption 2.3 (iii) hold true. 
Suppose in addition that ^(w, 9\, ■ ■ ■ ,9k) depends only on (ui,$k). Then 

p {T) = D'{T) ■= io£ u(\) = D"(p) := inf u(A). (2.7) 

(A ,H)eV (A,S)GX>" 

2.3 More discussions and examples 

Remark 2.6. The above dual formulation (2.6) has been initially provided and 
proved by [1] in the one marginal case (n = 1), under the condition that (uj,6) >->• 
&(ujq a ., 0) is bounded from above and upper semicontinuous. 

When n = 1, our duality results hold under more general conditions: is 

non-anticipative, bounded from above, and 6 i->- <3>(u;g A .,0) is u.s.c. for Po—a.e. 
uj G fk In particular, this allows to include the case where is a function of the 
local time of the stopped Brownian motion, since the local time of the Brownian 
motion is continuous in 9 but has no regularity in uj. As an important example, the 
optimal embedding w.r.t. a convex function of the local time is provided by Vallois’s 
embedding, see e.g. [If, 11]. 

Nevertheless, we use a quasi-sure formulation in our dual problem (2.6), and a 
pathwise formulation in (2.7). The dual problem in [1, 2] uses a pathwise formu¬ 
lation. Moreover, instead of the stochastic integral (H ■ B) in our case, they use 
martingales which are continuous in (t,oj) in the dual formulation. 

For the multiple marginal case (n > 2), when d? has no regularity in uj, we 
need a uniform continuity condition in time variables (9 1 , • • • ,9 n - 1 ) but not in Q n . 
The uniform continuity condition is a technical condition to aggregate a family of 
supermartingales appearing in the classical optimal stopping problem. We can next 
approximate an u.s.c. function by a sequence of Lipschitz functions. However, to 
keep the non-anticipative property of <3?, we need to assume that <3? is u.s.c. w.r.t. 
both variables (uj,9) in Assumption 2.3 (ii) (see the proof in Section 4-3.2). This 
is also the main reason for the regularity conditions in uj in Kallblad, Tan & Touzi 
[39], where the duality result is extended to the infinitely-many marginals case. 

Remark 2.7. A characterization of the optimizers P* has been provided in [1], 
called monotonicity principle. An alternative proof of this result is given in our 
accompanying paper [28]. 

(ii) For the general martingale optimal transport problem, the dual optimizer X* may 
not exist, as shown in Beiglbock, Henry-Labordere & Penkner [3]. More recently, 
by relaxing the dual formulation of the one dimensional discrete-time martingale 
transport, the existence of the dual optimizer in “weak” sense is obtained by Bei- 
glbock, Nutz & Touzi [5[. The existence of dual optimizer in our context is still an 
open question. 

(iii) Nevertheless, when the function has a particular form, we do have the dual 
optimizer A*, and the optimizers P and X* can be explicitly constructed. For ex¬ 
ample, Hobson [33] provided the construction when n = 1 and is an increasing 
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function of the running maximum, Hobson & Klimmek [35] studied the case for the 
forward starting straddle, Cox, Hobson & Obloj [14] considered functions on local 
time, see also Brown, Hobson & Rogers [9, 10], Cox & Obloj [15], Davis, Obloj 
& Raval[16], etc. among many others, for more concrete cases. We also refer to 
Hobson [34] for a detailed review on these constructions. 

Remark 2.8. Based on the first dual problem Dq(p) in (2.5), a numerical algorithm 
has been obtained in Bonnans and Tan [7] for the above optimal SEP. 

Remark 2.9. To prove the equality Dq(p) = D(p), we study a multiple optimal 
stopping problem using a backward iteration approach, since the stopping times 
T \, • • • ,T n are assumed to be ordered. The order condition T\ <■■■ <T n is natural 
as motivated by its applications in finance (see Section 3) and technically neces¬ 
sary in our arguments. Without the order condition, one can always formulate an 
optimal SEP, but the corresponding dual problem seems not clear. 

Example 2.10. (i) Let </> : R + x (R 3 ) n be a continuous function, bounded from 
above, denote Tvt '■= sup 0<s<t w s and u t := info< s <tw s . Since u i->- (ujt,ZJt,ui t ) is 
continuous, the reward function $ defined by 

®(u,6) := (f{e i ,ue i ,we i ,Wj 9 .,i = l,--- ,n) 

satisfies clearly Assumptions 2.2 and 2.3 (ii). 

(ii) Let L : Q x R + —> R be the local time of the Brownian motion. We can choose 
L to be F —predictable since any ¥ a —predictable process is indistinguishable to an 
¥—predictable process. Then t 1 —> Lt(u) is continuous and increasing for Po— a.e. 
uj £ LI. Let <f> : R+ —> R be a continuous function, bounded from above, then 
<h(£u) := cj)(Lg ri (ijo)) satisfies Assumptions 2.2 and 2.3 (iii). 

Example 2.11 (Nonequivalence between the strong and weak formulation). When 
p has an atom at 0, one can easily show the nonequivalence between the strong and 
weak formulation. Let n = 1, p := |<5{ 0 } + |&n} + g&r-n and <f>(u;,0) := 1{ 0 }($). 
Define To : = inf{t : \B t | > 1}, and Po := |Po o (RjO)” 1 + |Po o (_B,to) -1 , then 
Po € V(p ) and E p [<h(R, T)] = Further, let r € T a such that B r ~ p under the 
Wiener measure Po, then Po[r > 0] > 0. Since the augmented Brownian filtration 
satisfies BlumenthaTs zero-one law, then Po[r > 0] = 1. It follows that 

sup E Po [$(5,t)] = 0 < i < _sup E F [$(R,T)]. 
reT a ,Sr~At 3 p <TP(u) 

We finally provide an example where the duality fails when <f>(c v,9) has no 
regularity in 9. 

Example 2.12. Let n = 1, <£( 0 ;,#) := 1q($), where Q denotes the set of all 
rational numbers, and p := + ^<5{-i}- We first notice that V(p) has only one 

element, which is the probability measure induced by (B,to), where B is a standard 
Brownian motion and tq := inf{f : \B t \ > 1}. Indeed, for any P G P{p), one has 
E P [T] = E p [Rj-] = E p [ro(-B)] and T > tq(B), P— a.s. Moreover, since the hitting 
time To is a random variable of continuous distribution on R_|_, then 

P(p) = _sup E ¥ [HB,T)] = E p ° [1q(to(R))] = 0. 

PePO) 


As for the dual problem, we notice that A 6 A is a continuous function, and one 
can approximate a stopping time by stopping times taking value in Q, then 

sup E P|) [1q(t) — A(R r )] = sup E p ° [l — A(£? r )], for all A £ A. 
re T a reT a 

Then by its definition in (2.5), Dq(iT) = inf^gA {^(A)+sup rg7 - a E p ° [l—A(B r )]} = 1. 
Similarly, we can easily deduce that for = 1q(0), D{fi) = 1 and it follows that 

P(h) = 0 + 1 = D Q (fi) = 


in the above context. 


3 Application to a class of martingale trans¬ 
port problems 

In this section, we use the previous duality results of the optimal SEP to study a 
continuous time martingale transport problem under multiple marginal constraints. 

As an application in finance to study the robust superhedging problem, the multi¬ 
marginal case is very natural. Namely, when the Vanilla options are available 
for trading for several maturities, thus inducing the marginal distributions of the 
underlying asset at several times, we can formulate the robust superhedging problem 
as a martingale transport problem under multiple marginal constraints. 

3.1 Robust superhedging and martingale transport 

Define the canonical process X := (X t )o<t<i by X t = B i A t for all t £ [0,1] and 
its natural filtration E := (J r t)o<t<i- Denote further by M the collection of all 
martingale measures P, i.e. the probability measures under which X is a martingale. 

Let I := (0 < t\ < ■ ■ ■ < t n = 1) be a set of time instants and define the set of 
martingale transport plans for [i € P- 

: = jlP £ AA : X tk ~ /Jfe for all k = 1, ■ ■ • , n j. 

By Karandikar [40], there is a non-decreasing F—progressive process (X) taking 
value in [0, oo], such that (X) coincides with the quadratic variation of X, P—a.s. 
for every martingale measure P G M. Denote (X)ff l := inf {s > 0 : (X) s > f} A 1 
and 

w t '■= X (x)f ll {t<(x) 1 j + (^i + ( 3 * ' 8 ) 

where W is an independent Brownian motion 2 . Then it follows from the Darnbis- 
Dubins-Schwarz theorem (see e.g. Revuz &; Yor [49, Theorem 1.7, Chapter V]) that 
the process IE is a Brownian motion. We denote also W(X) := {X^ x yi) 0<t< ^ X ) 1 , 

2 In general case, one needs to enlarge the space to obtain an independent Brownian motion W. How¬ 

ever, in the following we will always consider a non-anticipative functional &(W(x) trl A-i { x )ti> • ■ • , {X)t n ) 

for 0 < ti < ■ ■ ■ < t n = 1, which does not really depend on W. 
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which depends only on X. For a measurable function £ : O —> M, the martingale 
transport problem under multiple marginal constraints is defined by 

P(») ■= .sup E f [£(X)]. (3.9) 

P &M{n) 

Denote by H the collection of all F—progressive processes H := (if t )o<t<i such that 
/ H 2 s d(X) s < +oo, Ad — q.s. and (H ■ X) is P — supermartingale for all P E Ad. 

Jo 

Then the two dual problems are given by 

Dq(/j,) := inf ( sup E^I"£(X) — A(X/)1 +/x(A)l and D(/i) := inf /i(A),(3.10) 
AeA 1 PeM J (A ,H)ev 

where 

n 

A (Xi) := A i(X ti ) with Xj := (X tl , ■ ■ ■ , X t J 

2=1 

and 

V := {(A, ff) G A x : A(I ; ) + (F • I)i > ((l), M - q.s.}. 

It is easy to check that the weak dualities hold: 

-P(m) < A)(aO < D(p). (3.11) 

3.2 Duality and financial interpretations 

Using the duality results of the optimal SEP in Theorem 2.4, we can establish the 
duality for the above martingale transport problem. 

Theorem 3.1. Assume that the reward function £ admits the representation 
£(X) = $(W,{X) tl ,--- ,(X) tn ) withW = W{X) 
for some 4> : 0 —» R satisfying Assumptions 2.2 and 2.3. Then 

P(p) = D 0 (jj) = D(p). 

Financial interpretations 

Example 3.2. Let cj> : (M+ x M 3 )” —> M be a continuous function, bounded from 
above and £ be defined by 

£W = <t>((X) ti ,X ti ,X ti ,X ti ,i=h---n), (3.12) 

where X t := sup 0 < s <t X s and X_ t := info< s <t X s . Then with 

4>(w,<9) := <j)( 6 i,U 0 i ,Wo i ,u jg .,i = l,--- ,n), 

where uJt := sup 0<s<t w s and u t := info< s <t uj s , it is clear that £ satisfies the condi¬ 
tions in Theorem 3.1 (see also Example 2.10). The form (3.12) covers a big class 
of payoff functions of lookback option, barrier options, variance options, etc. 


10 


The duality results in Theorem 3.1 relates a problem of the arbitrage-free price 
bound with the minimum robust superhedging problem. A martingale measure 
P £ A4 can be considered as a market model, and the expectation of £ under a 
martingale measure provides an arbitrage-free price of option £. Then a probability 
measure P £ M.{n) can be considered as a martingale model calibrated to the mar¬ 
ket information, since one can recover the marginal distribution ^ of the underlying, 
when the Vanilla options at certain maturities are rich enough on the market (see 
e.g. [8]). Thus the primal problem (3.9) provides an arbitrage-free price bound. 

As for the dual problem (3.10), A and H defines a semi-static strategy which 
superreplicates the payoff £ almost-surely under all possible martingale models. 
Then D(/i) provides the minimal robust superhedging cost of the exotic option £, 
using a class of possible static and dynamic strategies. Here robustness refers to 
the fact that the underlying probability measure is not fixed a priori, so that the 
superhedging requirement is imposed under all possible models P £ A4. 

In Dolinsky &; Soner [21], the duality is established (in a stronger sense) for the 
case n = 1, for a general payoff function £ which is Lipschtiz with respect to the 
uniform metric. In our Theorem 3.1, the reward function £ is more specific, but it 
may include the dependence on the quadratic variation of the underlying process, 
which is related to the variance option in finance. Moreover, our results consider 
the multiple marginals case, such an extension of their technique seems not obvious, 
see also the work of Hou & Obloj [37] and Biagini, Bouchard, Kardaras Sz Nutz 
[6]. More recently, an analogous duality is proved in the Skorokhod space under 
suitable conditions in Dolinsky &; Soner [22], where the underlying asset is assumed 
to take values in some subspace of cadlag functions (see also [29]). 

Proof of Theorem 3.1. Combining the dualities -P(/r) = Dq(h) = T>(/r) in 
Theorem 2.4 and the weak dualities P(/i) < T>o(lO < D(/0, it is enough to prove 

P(/r) < -P(/r) and > T>(/i), 

where P(/r) and D(fi) are defined respectively in (2.3) and (2.6) with reward func¬ 
tion <h. 

(i) Define the process M := (M t )o<t<i by 

M t := B (j k+ _ !z£^) ATfc+1 for a11 t € [4,4+0 and 0 < k < n - 1, 

with To = 4 = 0 and M\ = Bt u - It is clear that M is a continuous martingale 
under every probability P £ V and Mt k = Bx k for all k = 1, • • • , n, which implies 

in particular M tk ~ Hk for every P £ T(/i). Let P £ T > (/r) be arbitrary, then 
P := PoAT 1 £ A i{n). Moreover, one finds P—a.s., ( M) tk = T^ for all k = 1, ••• ,n 
and B t = M^ M y i, which yields 

£(M) = 4>(H,(M)q,...,(M) tn ) = T(B,T), P - a.s. 

Thus 

P(/0 > E F [£(M)] = E F [$(£,T)]. (3.13) 

It follows that 


P(li) < P(/i). 
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(ii) Let us now prove D{n) < Let (A ,H) € V, i.e. (A , H) G A x T~L be such 

that 


A(Bt) + (H • B) Tn > P-q.s.. 

For every P £ Ai, it follows by Dambis-Dubins-Schwarz theorem that the time- 
changed process W defined in (3.8) is a Brownian motion with respect to the time- 
changed filtration (^x) _1 )t>o un( l er ^ an d 

Xt = W(x) t for every t G [0,1], P — a.s. 

Moreover, (X)j := ((X) tk )i <k<n are stopping times w.r.t. the time-changed filtra¬ 
tion (j- (x) -i) t>0 . Let us define P := P o (W, (X ) tl ,..., (X) tn ) \ then P G V and 
thus we have P—a.s. 

A {W {x]l ) + (Hs-W) {x)i > ${W,(X) tl ,...,(X)t n ). 

Dehne 

Hs(X) := H {x}s (w,(X) tl ,...,(X) tn )t 


then it follows by Propositions V.1.4 and V.1.5 of Revuz and Yor [49] that H is 
P—progressively measurable such that 


H s ds < + oo, P —a.s., 


and 


Hence 


f 1 _ r( x ) i 

/ H 2 s d(X) s = 

Jo Jo 

(H ■ W)^ t = (H ■ X) t for every 0 < t < 1, P — a.s. 


Apr I ) + (H-X) 1 > $(W,(X) tl ,...,(X) tn ) = ((l),P-a.s. (3.14) 


Notice that H £ T-L, and hence (H ■ W) is a strong supermartingale under P, which 
implies by the time-change argument that the stochastic integral (1L • W^j ^ is a 

supermartingale under P (with respect to its natural filtration) and so it is with 
(H ■ X). Hence H € H and further (A, H) € T>. It follows that D{n) < D(/j,), which 
concludes the proof. □ 


4 Proof of Theorem 2.4 

To prove our main results in Theorem 2.4, we start with some technical lemmas 
in Section 4.1. Then in Section 4.2, we provide the existence of the optimizer 
P G V{fj) and the first duality P(fi) = Do(/j,) in Theorem 2.4, where the main 
argument is the compactness as well as the Fenchel-Moreau theorem. 

Finally, in Section 4.3, we complete the proofs for the second duality P((j) = 
D(fi) in Theorem 2.4 and P(/jl) = D'(n) = in Proposition 2.5, using classical 

results from optimal stopping theory. The super-hedging strategy in the second 
dual formulation can be obtained directly from the Doob-Meyer decomposition of 
the Snell envelop of the stopping problem in Dq (//), and the martingale represen¬ 
tation theorem. The argument is better illustrated in Section 4.3.3 in the proof of 
Proposition 2.5. 
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4.1 Technical lemmas 


Recall that P- denotes the collection of all centered peacocks, which is a collection 
of vectors of probability measures on M. We first introduce a notion of convergence 
Wi on P- which is stronger than the weak convergence. A sequence of centered 
peacocks ( //" = {pdf',--- , /4T)) >1 c P^ is sa id to converge under Wi to = 
(Hi,-- - , Hn) € P- if n™ converges to n k under the Wasserstein metric for all 

k = 1,--- , n (we denote it by //” — ^ pP). Notice that the convergence under 
Wasserstein metric is equivalent to the convergence under the weak convergence 
topology as well as the convergence of first order moment (Definition 6.1 in Villani 

[53]). More precisely, by Theorem 6.9 of [53], the convergence p m —> p° holds if 
and only if 


lim pT{4>) = //2(0) f° r all 4 1 £ C-i and k = 1, • • • ,n. (4-15) 

m—>oo 

Further, in order to apply the Fenchel-Moreau theorem, we shall consider a 
linear topological space containing all centered peacocks. Let M denote the space 
of all finite signed measures v on M such that f R (1 + \x ) \u\(dx) < +oo. We endow 
M with Wasserstein topology, i.e. for ( v m ) m >i C M and 6 M, we say u m 
converges to under Wi if 

lim [ 4>(x)i' rn (dx) = f 4>(x)i' 0 (dx) for all <f> 6 C\. (4-16) 

m ^°° Jr Jr 

Let M n := M x... x M be the n—product of M, endowed with the product topology. 
It is clear that under Wi, P- is a closed convex subspace of M n and the restriction 
of this convergence on P- is the same as the Wasserstein convergence. 

It is well known that the space of all finite signed measures equipped with the 
weak convergence topology is a locally convex topological vector space, and its 
dual space is the space of all bounded continuous functions (see e.g. Section 3.2 of 
Deuschel Sz Stroock [20]). By exactly the same arguments (see Appendix of [29]), 
we have the following similar result. 

Lemma 4.1. There exists a topology O n for M n which is compatible with the 
Wi — convergence, such that (M n ,O n ) is a Hausdorff locally convex space. More¬ 
over, its dual space is (M n )* = A. 

We next turn to the space 'P(D) of all Borel probability measures on the Polish 
space fb Denote by Cfi(f2) the collection of all bounded continuous functions on 
D, and B mc (n) the collection of all bounded measurable function (f>, such that 
6 i —> 9) is continuous for all uj € D. Notice that the weak convergence topology 

on V{fl) is defined as the coarsest topology under which P i—>■ E F [£] is continuous for 
all £ € Cf,(fi). Following Jacod & Memin [38], we introduce the stable convergence 
topology on 'P(D) as the coarsest topology under which P i —> E p [£] is continuous for 
all £ £ Recall that every probability measure in V (defined by (2.1)) has 

the same marginal law on D. Then as an immediate consequence of Proposition 2.4 
of [38], we have the following result. 

Lemma 4.2. The weak convergence topology and the stable convergence topology 
coincide on the space V. 
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Lemma 4.3. Let 1 be a sequence of centered peacocks such that /jP, 

and (P m ) m >i a sequence of probability measures with P m € for all m > 1. 

Then (P m ) m >i is relatively compact under the weak convergence topology. More¬ 
over, any accumulation point of (P m ) m >i belongs to 

Proof, (i) For any e > 0, there exists a compact set D C such that P m (D x 0) = 
P 0 (D) > 1 — e for every m > 1. In addition, by Proposition 7 of Monroe [45], one 
has for any constant C > 0, 

P m[T n >C] < C'- 1 / 3 (l+(/i™(|x|)) 2 ) < C'“ 1 / 3 (l+ (sup Mn(kl)) 2 )- 

\ / \ m >1 7 


Choose the cube [0,C'] n large enough such that P m [T € [0,C] n ] > 1 — e for all 
rn > 1. The tightness of (P m ) m >i under weak convergence topology follows by 


P m [D x [0, C] n ] > P m [D x 0] + P m [LI x [0, C] n ] - 1 > 1 - 2e for all m > 1. 

Let Po be any limit point. By possibly subtracting a subsequence, we assume that 
P m P 0 weakly. 

(ii) Notice that B is F— Brownian motion under each P m and thus the process 
\y"{B s )ds is a F— martingale under P m whenever tp is bounded, smooth 
and of bounded derivatives. Notice that the maps (u,t) ip(ut) — Jq p"(w s )ds is 
also bounded continuous, then 




~ v(B r ) - I ^ p"(B u )du 


if 


= o, 


for every s < r < t and bounded continuous and measurable random variable 
if. Taking the limit m —» oo, it follows that 


E P ° [(fp{B t ) - ip(B r ) - T ^<p"(B u )du) if 


= 0 , 


(4.17) 


for all J>— measurable and bounded continuous random variables if. Since J- s C 
T r ~, where J>_ is generated by the class of all J>—measurable bounded continuous 
random variables (see Lemma A.l), it follows that (4.17) is still true for every 
bounded and F s —measurable if. Letting r —>• s, by the dominated convergence 
theorem, it follows that (4.17) holds for every s < t and bounded F s — measurable 
random variable if. This implies that B is an F—Brownian motion under Po- 

(iii) We next assume that P m € V(pL m ) and prove 


Bt„ a- is uniformly integrable under Po- (4-18) 

The convergence of ( p m )m>i to implies in particular 

E f ™[(\B Tn \-R) + ] = /C((M ~R) + ) —> ^((|x|-i2)+) < +oo. 

Therefore, for every e > 0, there is R e > 0 large enough such that /i™((|x|—7? e ) + ) < 
e for every m > 1. It follows by Jensen’s inequality and M1 {m>2r} < 2(|x| — R) + 
that 


E p ™[\B Tri M\l{\B TnM \> 2 R £ }] < ZE p ™[(\B Tn \-Re) + ] < 2s for all t > 0. 
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Notice also that the function |cc| l{| rc | >2 _R £ } is lower semicontinuous and we obtain 
by Fatou’s lemma 

EFl) [|- B T ri At|l{|s TriAt |>2R £ }] < lhm^E Pm [|S Tn At|l { |fl 3V , At | >2 fl 1!} ] < 2e, 

which justifies the claim (4.18). Moreover, since the map (uj, 6 ) H > ug k is continuous, 

it follows that Br k ~ p® for all A: = 1, ■■■ ,n. Therefore, Po € V(p°), which 
concludes the proof. □ 


4.2 Proof of the first duality 

We now provide the proof of the first duality result in Theorem 2.4. The main idea 
is to show that p >-)■ P(p) is concave and upper-semicontinuous and then to use the 
Fenchel-Moreau theorem. 


Lemma 4.4. Under Assumption 2.2, the map p £ P- H > P(p) £ M is concave 
and upper-semicontinuous w.r.t. Wi- Moreover, for every p £ P-, there is some 
P* € V(p) such that E F * [$] = P(p). 

Proof, (i) Let p 1 ^ 2 £ P-, Pi £ Pip 1 ) and P2 £ Pip 2 ) and a £ (0,1), then 
by their definition, one has cdPi + (1 — ct)P 2 € V(ap, 1 + (1 — a)p 2 ). It follows 
immediately that the map p i->- Pip) is concave. 

(ii) We now prove that p *->■ P{p) is upper-semicontinuous w.r.t. Wi- Let 
ip m )m> 1 C P- and pM —> p° £ P- in Wi. After possibly passing to a subse¬ 
quence, we can have a family (P m ) m >i such that 


P m £ V{p m ) and limsup P(p m ) 

m—>00 


lim E Pm 

m—>00 


$(B,T) 


By Lemma 4.3, we may find a subsequence still denoted by (P m ) m >i, which con¬ 
verges weakly to some Po £ V(fjP). Moreover, it follows by Lemma 4.2 that the 
map P ^ E P [4>(£,T)] is upper-semicontinuous on V w.r.t. the weak convergence 
topology for all <h satisfying Assumption 2.2. We then obtain by Fatou’s lemma 
that 


limsup P(p m ) 

m—>00 


lim E Pm 

m—»■ 00 


4>(B,T) 


< 


T(B,T) 


< P(h°)- 


(iii) Let p £ P-, choosing p m = p and using the same arguments, it follows 
immediately that there is some P* £V{p) such that E p [<f>] = P(p). □ 

The results in Lemma 4.4 together with the Fenchel-Moreau theorem implies the 
first duality in Theorem 2.4. Before providing the proof, we consider the optimal 
stopping problem arising in the dual formulation (2.5). Denote for every A £ A, 

& x (uj,Q) := 4>(w,0) — A(c jo) for all (w, 6 ) £ fh (4-19) 


Recall that T a denotes the collection of all increasing families of F a —stopping times 
r = (ri, • • ■ , r n ) such that B TriA . is uniformly integrable. Recall also V is defined in 
(2.1) as set of measures of the Brownian motion and stopping times. Let N > 0, 
denote also by C T a the subset of families r = (n, • • • , r n ) such that r n < N, 
Po— a.s. Denote further by Vn C V the collection of P € V such that T n < N, 
P— a.s. 


15 








Lemma 4.5. Let <h be bounded, then for every A £ A, 

sup E p °[4> a (H,t)] = lim sup E p °[$ A (H, r)] (4.20) 

tGT“ N ^°° 

= lim sup E p [$ A (£,r)] = supE F [4> A (S,r)]. 
N ^°°¥eV N PeP 

In particular, let (f> € C\ and denote by (f> conc its concave envelope, one has 

supE Po [<Kl? T J] = <r-(0). (4.21) 

reT“ 

Proof, (i) Given A £ A, there is some constant C > 0 such that 

n 

|$ A (5,t)| < c(l + ^|B rfc |). (4.22) 

k= 1 

Let t £ T a , dehne t n : = (rj v , • • • ,t^) with r ^ := A N , then it is clear 

that limjv-xx> & x (B,t n ) = 4> A (i?,r), Po—a.s. By the domination in (4.22) and 
the fact that B Tn A . is uniformly integrable, we have limjv-»oo E p ° [<h A (.E>, r^)] = 
E p ° [<h A (S, r)]. It follows by the arbitrariness of r £ T a and the fact C T a that 

sup E p °[4> a (H,t)] = lim sup E p °[4> a (H,t)]. 

reT° n ^°°t£T% 

By the same arguments, it is clear that we also have 

sup E p [<J> a (£>, T)] = lim _sup E p [$ a (H,T)]. 

PGV N ^°°P£V n 

(ii) We now apply Lemma A.7 to prove that for every fixed constant N > 0, 

sup E Po [$ A (B,r)] = sup E P [$ A (H,T)]. (4.23) 

p eP N 

First, let us suppose that n = 1. Let P € Vn , denote Yt := & X (B, t A N), it is clear 

that E p [sup i>0 Y)] < oo. Denote by F 1 = (iFt)t >o the augmented filtration of F 

_ _ B p _ _ B P — B P 

under P and by F ’ the filtration generated by B on fl and by F = (J r t ’ ) t >o its 

P—augmented filtration. It is clear that J-f’ V Cl . More importantly, by the fact 

that B is a F P —Brownian motion under P, it is easy to check that the probability 

_ j p _ jp _jp 

space (D, T , P) together with the filtration F and F ’ satisfies Hypothesis (K) 
(Assumption A.6). Then by Lemma A.7, E p [<h A (H, T)] < swp Te j-a E P °[$ A (H, r)] 

and hence supp e p^ E p [4> A (£>, T)] < sup re7 - a E Po [4> A (B, r)]. We then have equality 
(4.23) since the inverse inequality is clear. Finally, when re > 1, it is enough to use 
the same arguments together with induction to prove (4.23). 

(iii) To prove (4.21) it suffices to set $ = 0 and re = 1. Then by (4.20), it follows 
that 

sup E p ° \cj)(B T )] = lim sup E Po U(H r )l < (j> conc (0). 

reT a 

The inverse inequality is obvious by considering the exiting time of the Brownian 
motion from an open interval. We hence conclude the proof. □ 
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Proof of Theorem 2.4 (i). The existence of optimal embedding is already proved 
in Lemma 4.4. For the first duality result, we shall use the Fenchel-Moreau theorem. 
Let us first extend the map p i-t P(p) from P- to M n by setting that P(p) = — oo, 
for every p G M n \ P-. It is easy to check, using Lemma 4.4, that the extended 
map p i—^ P(p) from the topological vector space M" to M is still concave and 
upper-semicontinuous. Then by Fenchel-Moreau theorem together with Lemma 
4.1, it follows that 

P(p) = P**(p) = inf { sup _sup E F [$ A (R,T)] + p(X)\ 

= inf { sup o E Po [<L A (S,T)]+MA)}. 

where the last equality follows by (4.20). Hence we have P(p) = D$(p). □ 

Remark 4.6. When is bounded (which is the relevant case by the reduction of 
Section 4-3.2), we can prove further that 

Dfip) = inf { sup E Po [4> a (R,t)] + p(X)\, (4.24) 

AeA+ !reT“ ’ 


where 


A + := {A = (Ai, • • • , X n ) G A : A*, > 0 for all k = 1, • • • ,n}. 

Indeed, using (4.21), it is easy to see that in the definition of Dq(p), it is enough to 
take the infimum over the class of all functions A G A + such that the convex envelope 
A£ om, (0) > — oo for all k = 1, ,m, since by (4.21) and the boundedness of <F, 

sup r€ j- a E f °[<I , a ] = Too whenver (— Afc) conc (0) = oo for some k. Hence the infimum 
is taken among all A G A such that \ < ^ >nv (Q) > — oo for all k = 1 ,m, and 

consequently Xk is dominated from below by some affine function. Since E P °[I? T J = 
0 for every r G T a , we see that by possibly subtracting from A & the last affine 
function, it is enough to take infimum over the class A + . 

4.3 Proof of the second duality 

We now prove the second duality P(p) = D{p) in Theorem 2.4 (ii), and P(fi) = 
D'(fi) = D"(pi) in Proposition 2.5. The main technique is to use the Snell envelope 
characterization of the optimal stopping problem, together with the Doob-Meyer 
decomposition. We will provide the proof progressively. In Section 4.3.1, we prove 
a weak duality result P(fa) < D{p) in the context of Theorem 2.4 and Proposition 
2.5. Then in Section 4.3.2, we show that it is enough to prove Theorem 2.4 (ii) and 
Proposition 2.5 for bounded reward function <P Next, in Section 4.3.3, we provide 
the proof of Proposition 2.5, which implies immediately Theorem 2.4 (ii) under 
Assumptions 2.2 and 2.3 (i). Finally, we complete the proof of Theorem 2.4 (ii)under 
Assumptions 2.2 and 2.3 (ii) or (iii) in Sections 4.3.5 and 4.3.6. 

Throughout this subsection, we say a process X, on filtered space (0, J 7 , Pq, F a ), 
is of class (DL) if for each t > 0, the family {X T : r G T a ,r < t} is uniformly 
integrable; we say an F a —optional process X of class (DL) is a supermartingale if 
for all bounded stopping times a < t, one has X a > E ? 0 [X r | J 7 "]. 
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4.3.1 On the weak duality 

We notice that from their definition, we can easily have the weak duality in the 
context of Theorem 2.4 and Proposition 2.5. 

Lemma 4.7. Let 4> : —>• R be non-anticipative, then one has 


P(fj) < Pin) — D'in) an d Pin) — P"ih)- 

Proof, (i) Let (A ,H) G V, one has, by its definition, 

\(B t ) + (H ■ B) Tn > 4>(RT), P-q.s., 

where (H ■ B) is a strong supermartingale. Let P G Pit 1 ), taking the expectation 
of the above inequality under P, it follows that 


ti( A) = E P [A(5 T )] > E P [$(R,T)]. 

It follows by the arbitrariness of P G Pin) and (A ,H) G T> that one has Pit 1 ) E 

Bit 1 ). 

(ii) We next prove Pin) < D'it 1 )- Notice that for any H° G Pi, one has (H 0 • B) t > 
—0(1 + \Bt\). Then for any P G V, since the process Bj- n a- is uniformly integrable, 
it follows by Fatou’s lemma that 


E p 



< o, 


for each k = 0, • • • ,n — 1. 


Using exactly the same arguments as above, we can conclude that Pin) < D\n)- 
(iii) Similarly, one can easily prove that Pin) < D"(n)- □ 


4.3.2 Reduction to bounded reward functions 

Proposition 4.8. To prove Theorem 2-4 (ii) and. Proposition 2.5, it is enough to 
prove the results under additional condition that <1 is bounded. 

Proof. We will prove it in the context of Theorem 2.4 (ii), since the arguments in 
the context of Proposition 2.5 is the same. 

Assume that the duality P(n) = Din) holds true whenever is bounded and 
satisfies Assumptions 2.2 and 2.3. 

We now consider the case without boundedness of <t>. Let 4?™, := 4> V (— m) (or 
4> m := Ylk=ii~ m ) V in case of Assumption 2.3 (iii)), then 4> m is bounded and 
satisfies Assumptions 2.2 and 2.3. Denote by P m in) and D m in) the corresponding 
primal and dual values associated to the reward function 4> m , so that we have the 
duality 


P m in) = D m in). 

Further, notice that 4> m > 4>, one has P m (/i) = D m in) > D{n) > P(/x), where the 
last inequality is the weak duality in Lemma 4.7. Then it is enough to show that 

limsupP m (/z) < Pin)- 

m—>■ oo 

Let P m G Pin) such that limsupn^^ P m (/r) = lim sup m _ > . 00 E Pm [4> m ]. Then af¬ 
ter possibly passing to a subsequence we may assume that limsup,^^^ P m in) = 
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lirn m ^ 00 E Pm [$ m ]. By Lemma 4. 3, we know that (P m ) m >i is tight and every limit 
point belongs to Let Po be a limit point of (P m )m>i, and label again the 

convergent subsequence by m, i.e. P m —>■ Po- Then by the monotone convergence 
theorem 

PU) > E p ° [<f>] = lim E p °[4> m ] = lim ( lim E’ p, [$ ro ]') 

> lim ( lim E p * [4>;]') = lim sup P l (fj .), 

r7i-»oo V Z—hx> / l^oo 

which is the required result. □ 


4.3.3 Proof of Proposition 2.5 

By Proposition 4.8, we can assume in addition that <f> is bounded without loss 
of generality. Then given the first duality P{n) = it suffices to study the 

optimal stopping problem 


sup 

reT a 




lim sup ET<1 > a (B, r)l, 

N ^OO r( z T a 


(4.25) 


for a given A € A + (Remark 4.6) and bounded <!>&. Notice that in this case, there 
is some C such that 

n 

-c(i + ^Ki) < 4 > a 0u) < C. (4.26) 

k =1 

Suppose that n = 1, then by Lemma A.3, there is an F a —optional ladlag process 
( Z^’ N ), for every N £ N, which is an F a —supermartingale and the Snell envelope of 
the optimal stopping problem siqy^-y-a E[<f> A (L>, r)]. Clearly, Z 1,N increases in N. 

Moreover, since Z 1,N dominates <h A , by (4.26), one has —C(l + \B t \) < Z^' N < C for 
some constant C independent of N. Then by the dominated convergence theorem 
together with Lemma 4.5, Z 1 := supjv eN Z X - N is still a ladlag E a —supermartingale, 
of class (DL), such that 

Zq = sup E[<h A (B,r)], and Z\ > $ A (B,t), for all t > 0, Po — a.s. 
t€T° 


Now, by the Doob-Meyer decomposition (see e.g. Lemma A.4 below) for su¬ 
permartingales of class (DL) without right-continuity, together with the martingale 
representation theorem, there is an F a —predictable process H 1 such that 

Ai (Bt) + (H 1 ■ B) t > 4>(B,t), for all t > 0, Pq — a.s. 


Further, since any F“—predictable process (or equivalently F a —optional process) is 
indistinguishable to an F—predictable process (see e.g. Theorem IV.78 and Remark 
IV.74 of Dellacherie &; Meyer [18]), we can also choose H 1 to be F—predictable. 
This proves in particular that 

D\n) < Doifi) = P(/i) and D"(/r) < D 0 (/r) = 

Combining with the weak duality P(ii) < D'{n) and P{n) < D"(fj.) in Lemma 4.7, 
we obtain 


P(li) = D Q {y) = D'{n) = D"(/r). 
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Suppose now n = 2, we first consider the optimal stopping problem 

sup [$ 2 (B,t) - \ 2 (B T )], 

whose Snell envelope is given by Z 2 ' N by Lemma A.3, where in particular —C{ 1 + 
\Bt\) < Z t ’ <C for some constant C independent of N, and 

Zgf > MB,e 2 )-X 2 (Bg 2 ), for all 0 2 < N, P 0 - a.s. 

We then reduce the multiple optimal stopping problem (4.25) to the n = 1 case, 

i.e. 

sup E[$ a (5,t)] = sup E [Z%* + $ 1 (B,t 1 )-\ 1 {B t1 )]. 
re7 jv ne7# 

Using again the procedure for the case n = 1, we obtain a new Snell envelop, 
denoted by Z x - N , such that zl' N > —C(1 + \B t \). 

Thus, Z 1)N , Z 2,N are both supermartingales of class (D), bounded from above by 
C, and dominated from below by —C(l + \Bt\) for some constant C > 0 independent 
of N. More importantly, we have Z^’ N = sup re j-a E[<h A (i?, r)], and 

z]f + (.zlf - z 2 e f) > e 1} e 2 ), for all e 1 <0 2 < N, P 0 - a.s. 

Since Z 1,N and Z 2 ' N both increase in N, define Z 1 := sup A r Z X ' N and Z 2 := 
sup^y Z 2,N , it follows by the dominated convergence theorem that Z 1 and Z 2 are 
both supermartingales of class (DL). Moreover, it follows from Lemma 4.5 that 
Zq = sup Tg7 - a E[<f> A (S, r)] and 

z} h + (Z 2 2 - z 2 h ) > $ A (S, 0!, 02), for all e 1 < 02, Po - a.s. 

Then ( S l ,S 2 ) := (Z 1 , Z 2 ) are the required supermartingale in dual formulation 
T>". Further, using the Doob-Meyer decomposition, together with the martingale 
representation on Z 1 and Z 2 , we obtain the process H = ( H l ,H 2 ) as we need in 
the dual formulation V. 

Finally, the case n > 2 can be handled by exactly the same recursive arguments 
as for the case n = 2. □ 

4.3.4 Proof of Theorem 2.4 (ii) under Assumption 2.3 (i) 

When n = 1, Theorem 2.4 is an immediate consequence of Proposition 2.5. 

4.3.5 Proof of Theorem 2.4 (ii) under Assumption 2.3 (iii) 

Let N > 0, we first study the multiple optimal stopping problem 

n 

sup E Po [$ a (5,t)] = sup E Po [V (<&,.(£?,n,--- ,7*)-AfcCB 7 j')l, 
where A € A + and 4>fc is bounded, so that 

n 

-c(l + ^K|) < 4 > a (w) < c, 

k =1 

for some constant C. Denote , 8 n,e n ) -^(w,^,--- , 8 n ). 


(4.27) 


(4.28) 


20 



Lemma 4.9. There are functionals (vY) k= i... n , where : fl x (M + ) fc —>• R, such 
that 

uf(w, 0 ) = sup E p °[$ a (R,t)], 

and, under Po, for each k = 1 , ■ ■ ■ ,n, and 0\ < ■ ■ ■ < 0 k _\, the process 

6 i->- ( B , #i, • ■ ■ , 0 fc_i, 0 ) is an F a — supermartingale, 

v^(B,e 1 ,9 k _ u 9) > vZ +1 (B,0 lr - P o-a.s. 

Moreover, v jf increases in N and satisfies —C( 1+X)i=i I^ej) < ^ (w, $i, • • • , 8 k ) < 
C for some constant C independent of N. 

Proof of Theorem 2.4 (ii) By Remark 4.6 and Proposition 4.8, we can assume 
without loss of generality that each is bounded and choose A G A + in the dual 
formulation Dq{h). 

(i) Let v£ be given by Lemma 4.9, we define further 

Vk(-) ■= sup v k (-), so that m(w,0) = sup E p ° [<h A (R, r)]. 

N t€T “ 

It follows from the dominated convergence theorem that, for all A: = 1 , ,n 
and 0 =: do < &i <■■■ < &k-h the process (v k (B, 0\, ■ ■ ■ ,9 k -i,t)) t>e is an 
F a —supermartingale and 

Vk(B, 6 * 1 , •• • , 9 k _i,t) > v k+1 (B,6i, ■ ■ • ,0fc_i,t,i),for all t > 0 fc _i, Po - a.s. 


(ii) By the Doob-Meyer decomposition (see Lemma A.4 below) and the martin¬ 
gale representation theorem, it follows that for each k = 1, • • • , n, there is some 
F a —predictable process H k (u) := H k {oj, 9 \,..., 0 k -\) such that 

Mk 

r k ipJ, 0i,..., 9 k —i, 9 k — i) T / H u dB u :> v k {io, 6 \,...9 k -.\,9k) 

J Ok -1 

> v k+ i(u,0i, ...9 k -i,6 k ,6 k ), P 0 — a.s. (4.29) 


(iii)Next, following the pathwise construction in (A.38) of the quadratic co-variation 
Q~ of a supermartingale and a continuous martingale, one has a Borel version of 
the quadratic co-variation (v k (B,9i, - ■ • , 9 k -\, ■), B.) t . Then by Lemma A.5, the 
process H k defined below is F—predictable, 

HhOir-- ,0 k - 1 ) 

(v k (B, 9i, ■■ ■ , 9 k - 1 , •), B) t — (v k (B, 9i, ■ ■ ■ , 9 k - 1 , ■),B) t - e 
: = hm sup-. 

e —>0 £ 


In particular, the map (c o, 9\, ■ ■ ■ , 0 k ) i->- 9\, ■ ■ ■ , 9 k _ i) is Borel measurable, 

and 



-,9\,-■ ■ ,9 k -\)Yds < + oo for all t, > 9 k -\, 


Po — a.s. 


(4.30) 


(iv) Next, we define a process H : R + x fl —> R by 

n 

H u {u) ■■= 1 (0k-i,e k \(, u ) H u(, UJ ,0ii-,0k-i) f° r all d! = (uj, 9) e n, 

k =1 
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where by convention 6 q = 0. Moreover, since 

(co, 9 1 , • • • , 9 k ) i-t Hg k (u>, 9 1 , • • • , 9k~ i) is Borel measurable, 

and one has clearly that Hg k (u, 9 1 , ■ ■ • , 6k- 1 ) = Hg (oog kA .,9i, • • • , 9 k - 1 ), then the 
process H is F—optional by Lemma A.2 in Appendix. 

(v) Now, let us take an arbitrary F € V and consider a family of r.c.p.d. (regular 
conditional probability distributions) (P^)- e Q of P with respect to CFx k for 0 < 
k < n — 1 (see Lemma A.2 for the existence of r.c.p.d.). Then for P—almost every 
Co € fl, under the conditional probability P^, the process t Bt for t > T k is still 
a Brownian motion. Moreover, we have Pa(Tfc = 9k,Bx k a- = w e k /\•) = 1. Then it 
follows by (4.29) that 

Vk+i(B,Ti, ...,T k ,T k ) < v k (B,Ti, ...,T k ) 

< Vk(B,Ti, ...,T k -i,Tk-i) T [ HgdB s , P^ — a.s. 

■' T k -i 

This means that the set A k := { v k +i < v k + HgdB s ) is of full measure under 

P^, for P—almost every Co € fl, and hence by the tower property P(A^) = 1 for all 
k = 0, • • • ,n (we also refer to [ 12 ] for some some discussion on the measurability of 
A k under P^). This yields that 

$ X (B,T) = v n+1 (B,T u ...,T n ,T n ) < vi(B,0) + (H ■ B ) Tn , P — a.s. (4.31) 

(vi) To conclude the proof, it suffices to check that H £ H. First, for any probability 
measure P G V, by taking r.c.p.d and using (4.30), it is clear that 

H 2 g ds < Too for every t > 0, P — a.s. 

Notice also that (4.31) holds true for every P £ P, and by the tower property, it 
follows that for any F—stopping time r, we have for all P € V, 

(H ■ B) Tn Ar > ~C( IT sup |-B TfcAr |), P-a.s., 

^ 1 <k<n ' 



where the r.h.s. is uniformly integrable under P. Using Fatou’s Lemma, it follows 
that (H ■ B)t u /\- is a strong supermartingale under every PsP. □ 


Proof of Lemma 4.9. We provide here a proof for the case n = 2 for ease 
of presentation. The general case can be treated by exactly the same backward 
iterative procedure. We will use the aggregation procedure in the optimal stopping 
theory (see e.g. El Karoui [23], Peskir & Shiryaev [48], Karatzas & Shreve [41] or 
Kobylanski, Quenez & Rouy-Mironescu [43], etc.) 

1. For every n € 7$, we first consider the optimal stopping problem 


sup 

^€ 7 $, T2>T1 


$2 {b, n, r 2 ) - A 2 (b t 2 ) 


2 N 

whose Snell envelope is denoted by (Z T ' } t)n<t<N■ We shall prove in Step 2 below 
that the above process can be aggregated into a function u 2 ,N (uo, 9\, 62 ) which is 
Borel measurable as a map from x (M + ) 2 —> R, 

uniformly continuous in 9\ and u 2 ' N (-, t±, T 2 ) = Z 2 ^ N T2 , Po—a.s. for all t\ <T 2 <N; 

(4.32) 
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and v?' N is increasing in N. 
Let 


v 2 ’ N (u>,e u 9 2 ) ■■= u 2 ’ n (u,0 u O 2 ) + $i(w,0i) - XiM, 

and consider the optimal stopping problem 

sup E Po [n 2 ’ 7V (-,Ti,ri)] f = sup E p °[4> a (£,t)].Y (4.33) 

T1G7# V rGT^ 7 

Denoted by {z]' N )$< t <N the corresponding Snell envelop, which is F a —optional 
(or equivalently F a —predictable, since F a is the augmented Brownian filtration), 
then z]’ N can be chosen to be F—predictable (see e.g. Theorem IV.78 and Remark 
IV.74 of Dellacherie Sz Meyer [18]). Moreover, in view of (4.28), by truncating it 
with —(7(1 + \oJt\) from below and with C from above, we can assume that Z^' N 
is bounded between —(7(1 + |wt|) and C. Further, since u 2,N is increasing in N, 
then for every N\ < N 2 , we know Z 1,N2 V Z 1,Nl is still a Snell envelop of problem 
(4.33), then we can assume in addition and w.l.g. that Z 1,N is increasing in N. 
Define v 1,n (lu : 9\) := Z 1,N (u, 0\), it follows that v 1,N (-), v 2,N (■) are the required 
functionals. 

2. We now construct the measurable map u 2,N satisfying (4.32). Let t\ < r 2 € 
7$, define a random variable 


,7V 


ess sup 

T3£T$, T3>T2 


$ 2 (-B,Ti,r 3 ) - X 2 (B T3 ) 




(4.34) 


_2 N 

Then, for every fixed n, (Z^ T 2 )t 2 >ti can be aggregated into a supermartingale, 

denoted by Z 2 ^ N f (Lemma A.3), such that Z ^ T2 = Zr [ N r2 , Po—a.s. for each r 2 > t\. 
‘IN- 

Notice that Z^ t is F a —optional and equivalently F a —predictable, we can choose 
to be F—predictable ([18, Theorem IV.78 and Remark IV.74]). Moreover, 
since Z n T2 is increasing in N, Fo—a.s. then for any N\ < N 2 , Z 2,Nl V Z 2)N 2 is also 

an aggregated super martingale for (Z^ A ^)r 2 >n , and hence we can assume w.l.g. 

that Z 2 ' N is increasing in N. Further, in view of (4.28), by truncation, we can 

2 N 

assume in addition and w.l.g. that — (7(1 + |wtj + |wt 2 |) < < (7. 

Notice also that for two stopping times t\ and r 2 smaller than r 2 , we have 

Z 2 T f T2 = Z^ T2 , F 0 - a.s. on A = {t* = r 2 }. (4.35) 

Further, since 4> 2 (ca, 0 1 , 0 2 ) is uniformly continuous in 6 \, denote by p the conti¬ 
nuity modulus. Then it follows by its definition in (4.34) that the family of random 
variables Z T ’ l T2 is uniformly continuous w.r.t. n, in sense that 

\Z 2 T f T2 - Z 2 T ’f T J < p(\t\ -t 2 I), P 0 - a.s. for stopping times r\ < r 2 . 

We now define u 2,N by 

u 2 ' N (uj, 0 i, 0 2 ) := Zg’^u), for all 6 >i € Q, 

and 


u 2,N (u}, 0i, 0 2 ) := limsup u 2,N (u, 9[, 0 2 ), for all 6 \ ^ Q. 
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It is clear that u 2,N is Borel measurable w.r.t. each variable since Zg^ 2 (u) is 
chosen to be F— predictable. Furthermore, by (4.35), we have u 2 )N (lu, r\, 0 2 ) = 
Z 2,N for all 9 > n, Po—a.s., for every stopping times t\ taking values in 

Q. Since we can approximate any stopping time by stopping times taking values 
in Q, then by the uniform continuity of Z T f T2 w.r.t. T\, we obtain that 

Z 2 T [ N T2 = Z 2 [ N T2 = u 2,7V (-,ri,r 2 ) Po - a.s. for all stopping times ri < r 2 € 7^. 

In particular, u 2 ’ N (lo, 9\, 9fi) is uniformly continuous in 9\, Po—a.s., which is the 
required functional in claim (4.32). □ 

Remark 4.10. We notice that a general multiple optimal stopping problem has 
been studied in Kobylanski, Quenez & Rouy-Mironescu [43], where the stopping 
times are not assumed to be ordered. In particular, they proved the existence of 
optimal multiple stopping times by a constructive method. Here we are in a specific 
context with Brownian motion and we are interested in finding a process H whose 
stochastic integral dominates the value process. 

4.3.6 Proof of Theorem 2.4 (ii) under Assumption 2.3 (ii) 

Let satisfy Assumption 2.2 and Assumption 2.3 (ii), i.e. Co >->• 4>(u)) is upper- 
semicontinuous and bounded from above. Define a metric d of Polish space P by 

n 

d(0,u') := y; (| 9k — flfcl + \\ue k A- - w ^a-II)’ 

fc=l 

and then define <3? m : P —> R by 

4> m (u)) := sup {^(u)') — md(ub,uo')}. (4.36) 

Then 4> m is a d —Lipschitz reward function, and satisfies in particular Assumption 

2.2 and Assumption 2.3 (i). Moreover, < I > m (w) decreases to 3>(u;) as m goes to 
infinity for all ui € P. 

Denote by P m (/i) and D m {p) the corresponding primal and dual values associ¬ 
ated to the reward function <h m . Since 4> m satisfies Assumption 2.2 and Assumption 

2.3 (i), we have proved in Section 4.3.5 the duality 

P m (M) = D m (tv). 

Then by following the same line of argument as in Proposition 4.8, we deduce that 
P{p) = D{n). □ 

A Appendix 

A.l On the canonical filtration on £1 

We finally provide some properties of the canonical filtration F = (J~t)t> 0 of canon¬ 
ical space P. Recall that the canonical element of P is denoted by ( B,T = 
(Ti,-- - ,T n )), the a— field Ft is generated by the processes Bt/\. and {T[,k = 
1) •" F), where T[( Q) := 9 k Ie k <t - 00 1 e k >t for all Co = (a i,9 = (9 1 ,--- ,9 n )) G P. 
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Equivalently, F t is generated by random variables B s and the sets { T' k < s} for all 
k = 1, • ■ ■ ,n and s G [0,7] . More importantly, (X*., k = 1, • • ■ , n) are all F—stopping 
times. 

Lemma A.l. The a—field F 00 is the Borel cr—filed of 17. Moreover, the class 
of all bounded continuous, Ft—measurable functions on 17 generates the a—field 

7t- :=V 8<t T 8 . 

Proof, (i) Since T k and B are all £>(17)—measurable, one has F oo C 73(17). On 
the other hand, the process (Bf,t > 0) generates the Borel a—field 73(17) and the 
collection of all sets { T' k < s} generates the Borel a —filed B(0), it follows that 
73(17) = 73(17)® 73(0) C Too. 

(ii) Let t > 0, denote Fj 3 := cr(B s , 0 < s < t), Fj k := cr{{T k < s}, s G [0,7]) 
and by Q\ k the a —field generated by all bounded continuous and Fj k —measurable 
functions. First, for every s < 7, it is clear that Fj k C Qj k , thus Fjf C Gt k ■ 
Further, let : M_|_ —> M be a bounded continuous function such that is 

T t k — measurable, then we have ^>(7i) = fifo) for every t\ > 72 > 7. It follows 

that ^(Xfc) is —measurable. Therefore, we have J-Jf = Qj k ■ Besides, it is well 
known that J 7 /! = J-J 3 is the cr—field generated by all bounded, continuous and 
J-J 3 —measurable functions. It follows that Ft- = Ff. =l Fjf U F[f is in fact the 
a —field generated by all bounded, continuous and Ft —measurable functions. □ 

We now consider the filtration F. Let 7 > 0 and Co = (w, 9±, ■ ■ ■ , 9 n ) G 17, we 
introduce [ui] t = (u; tA ., [9i\ t , • • • , [9 n ] t ) by [9 k ]t ■= 9k±d k <t + ool e k> t- 

Lemma A.2. (i) Y : M+ x 17 —>• M is F— optional if and only if it is 73(M_|_ x 

17) — measurable and satisfies 

Y s (u) = Ys([w] s ) for all s > 0 and d) G 17. (A.37) 

(ii) Consequently, Fx k is countably generated and every probability measure P on 
(17, Foo) admits a r.c.p.d. (Pd))^ e n w respect to Fx k which satisfies that 

a ) (^w)ai e n is a family of conditional probabilities of P with respect to Fr k , 

b) P cj{T k = 9 k , B Tk /\. = to Tk a-) = 1 for all Co = (u, 6 1 , ■ ■ ■ , 9 n ) G 17. 

Proof, (i) First, if Y is F—optional, then Y is measurable and F—adapted, i.e. 
Y s is F s — measurable. Since F s is generated by Co (w sA ., [0] s ), it follows that 
(A.37) holds true. On the other hand, the process ( s,Co ) >->• (lo s/ \., [0] s ) is adapted 
and cadlag, and hence F—optional. Therefore, for every measurable process Y, the 
process Y defined by (A.37) is F—optional. 

(ii) Notice that 73(17) is countably generated. And by the representation (A.37), 
the F—optional cr—field is generated by the map (s,Co) G K+ x 17 i—>• [d)] s G 17, and 
hence is also countably generated. Moreover, by Theorem IV-64 of Dellacherie Sz 
Meyer [18, p. 122], we have 


Fr k = cr{B Tk A-, T k }, 


and hence Fx k is countably generated. Therefore, it follows by Theorem 1.1.6 in 
Stroock & Varadhan [50] that every probability measure P on (17, Foo) admits a 
r.c.p.d. with respect to the a —field Fr k satisfying the condition in item (ii) of the 
lemma. □ 
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A.2 Facts on the optimal stopping problem 

We next recall some useful results from the classical optimal stopping theory (see 
e.g. El Karoui [23], Peskir & Shiryaev [48], Karatzas & Shreve [41] etc.) Let 
(Q*. J 7 *, P*) be an abstract complete probability space, which is equipped with a 
filtration F* = (Jy)t>o satisfy the usual conditions. Denote := Vt>oJ 7 * and by 
T* the class of all F*—stopping times taking value in [0, oo). Let Y be a F*—optional 
process defined on Ll* of class (D), i.e. the class (' Y T ) re j■* 

For every r 6 T*, we denote by T* the collection of all stopping times a in T* 
such that a > t. We then define a family of random variables 

Z® : = ess sup for all a £ T*■ 

a&T* 

Then by the dynamic programming principle, the family (Z®) T £-p* is a supermartin¬ 
gale system, i.e. Z° for all stopping times a < t in T*■ Using Del- 

lacherie Sz Lenglart [17, Thm. 6 and Rem. 7 c)], it follows that one can find a 
ladlag (left-limit and right-limit) optional process Z = (Z t )t> o which aggregates 
the family i.e. 

Z T = Z°, P* — a.s. for all r € T* ■ 

In particular, Z = (Z t )t> o is a strong supermartingale of class (D), and it is 
called the Snell envelope of process Y, or equivalently the minimum strong su¬ 
permartingale dominating the optional process Y, i.e. Zq = esssup rG - 7 -, E[y T |j 7 o] 
and Z T >Y t P*-a.s. for all r £ T* ■ Using the optional cross-section theorem (see 
e.g. Theorem IV.86 in [18]), it follows that 

Z t > Y t , for all t > 0, P* — a.s. 

We summarize the above facts in the following lemma. 

Lemma A.3. Let Y be an F *—optional process of class (D), then there is a 
F *—optional ladlag process Z, which is the smallest strong supermartingale such 
that Zo = esssup rg7 -» E[V r and Zt > Yt for all t > 0, P*-a.s. In particular, 
one has E[Zo] = sup re 7 ^ E[V t ] . 

We next recall the Doob-Meyer decomposition for supermartingales without 
right continuity (see e.g. [19, Theorem 20, Appendix I] or Mertens [44, Theorem 
T3]). 

Lemma A.4. Let (fl*, J 7 *,F*) be a probability space equipped with a filtration F* = 

(J-f )t>o satisfying the usual conditions, X = (X t )t >o be an F* — optional process 
class (DL) and an ¥*—supermartingale 3 . Then X has a unique decomposition 
X = Xq + M — A, where Mq = Aq = 0, M is a cadlag F* —martingale, A is an 
¥*—predictable increasing process. 

The above decomposition allows one to define the quadratic co-variation of a 
(ladlag) supermartingale with a continuous martingale in a pathwise way, as in 
Karandikar [40]. Let us stay in the context of Lemma A.4, and assume that W 
is a continuous martingale in the filtered probability space (D*, F*, P*, F*). We 

3 Here X may not be of class (D), and X is an F*—supermartingale if E[A T |J r cr ] < X a for all bounded 
F*—stopping times a < r. 
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denote by F X,M = (X^ ,W )*>o the raw filtration generated by (X, W), i.e. Jy Y,U := 
a(X s ,W s s < t). Next, define 

Xf := lim X s =Xn + Mt + Af, with Af := lim A s . 

t Q3s\t * ’ 4 Q Bs\t 

Then X + is clearly still an F*—supermartingale, and has cadlag paths almost surely. 
Let Tq := 0, r? +1 := inf{t > rf : \X+ - X+ n \ > 2~ n or | W T n - W t \ > 2~ n }, 

OO 

Qt ■■= Q t :=limsupQ?, (A.38) 

—„ 1+1 1 n—>oo 

*=0 

and finally Q(f := Q o and Q~[ := limQ 9s ^ t Q s for t > 0. 

Lemma A. 5. In (Cl*, J-*, F*, F*), the process Q~ is indistinguishable from the 
quadratic co-variation (X,W) of X andW (or equivalent of M andW). Moreover, 
Q~ is an ¥ x - w —predictable process. 

Proof. Notice that the paths of X + is cadlag, P*—a.s., then following Theorem 3 of 
Karandikar [40], the process (Qt)t> 0 i taking values in (—oo, oo], is indistinguishable 
from the quadratic co-variation between X + and W. Since A + has finite variation 
and W is continuous, then Q is also the quadratic co-variation between X and W 
(or between M and W), and moreover Q has continuous paths, P*—a.s. Then Q~ 
and Q are indistinguishable. 

Further, by its construction, it is clear that Q~ is F^'^ -1 "—adapted, where 
¥ X ’ W + = (J r f X ' W+ )t>o is the right-continuous filtration defined by + : = 

lini,\^ J-^’ W . Since Q~ is left-continuous, it follows that Q~ is F^’^ + —predictable, 
which is equivalent to be ¥ x,w — predictable. □ 

We finally provide an equivalence result of the optimal stopping problems. Let 
(Cl*, X^jP*) be an abstract complete probability space, which is equipped with two 
filtrations F* = (J-f )t>o and G* = (Qf)t>o, where Tf C Qf for every t > 0 and 
both filtrations satisfy the usual conditions. Denote := Vt> qF* and : = 
W t > 0 g;. We denote further by 7i* the class of all F*—stopping times, and by T&* 
the collection of all G*—stopping times. Let Y be an F*—optional process defined 
on Cl* of class (D). 

Assumption A. 6 (K). For every t > 0, every Qt—measurable bounded random 
variable X satisfies 


E[X|J7] = E[X\X^], F* - a.s. 

Lemma A.7. Under Assumption A.6 we have 

sup F[y r ] = sup E[y r ], 

tE7jt* tG 

Proof. The result follows by Theorem 5 of Szpirglas & Mazziotto [51]. Notice 
that in [51], Y is assumed to be ladlag, it can be easily generalized for any optional 
process by considering the Snell envelop of Y w.r.t. the filtration F*, since its Snell 
envelop is ladlag, P*—a.s. Further, Y is also assumed to be positive in [51], which 
induces immediately the same result when Y is of class (D) since and process of 
class (D) can be dominated from below by a uniformly integrable martingale. □ 
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